منابع مشابه
Mellin Transforms and Asymptotics The Mergesort Recurrence
Mellin transforms and Dirichlet series are useful in quantifying periodicity phe nomena present in recursive divide and conquer algorithms This note illustrates the tech niques by providing a precise analysis of the standard top down recursive mergesort algo rithm in the average case as well as in the worst and best cases It also derives the variance and shows that the cost of mergesort has a G...
متن کاملMellin Transforms and Asymptotics: Harmonic Sums
This survey presents a unified and essentially self-contained approach to the asymptotic analysis of a large class of sums that arise in combinatorial mathematics, discrete probabilistic models, and the average-case analysis of algorithms. It relies on the Mellin transform, a close relative of the integral transforms of Laplace and Fourier. The method applies to harmonic sums that are superposi...
متن کاملMellin Transforms and Asymptotics: Digital Sums
Flajolet, Ph., P. Grabner, P. Kirschenhofer, H. Prodinger and R.F. Tichy, Mellin transforms and asymptotics: digital sums, Theoretical Computer Science 123 (1994) 291-314. Arithmetic functions related to number representation systems exhibit various periodicity phenomena. For instance, a well-known theorem of Delange expresses the total number of ones in the binary representations of the first ...
متن کاملMellin Transforms and Asymptotics: Finite Differences and Rice's Integrals
High order differences of simple number sequences may be analysed asymptotically by means of integral representations, residue calculus, and contour integration. This technique, akin to Mellin transform asymptotics, is put in perspective and illustrated by means of several examples related to combinatorics and the analysis of algorithms like digital tries, digital search trees, quadtrees, and d...
متن کاملAsymptotics and Mellin-Barnes Integrals
A catalogue record for this book is available from the British Library.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Informatica
سال: 1994
ISSN: 0001-5903,1432-0525
DOI: 10.1007/bf01177551